Obtaining Boundaries with Respect: A Simple Approach to Performing Set Operations on Polyhedra
نویسنده
چکیده
A regularized set operation on two solids can be separated into four steps: partition the faces of the boundaries of the two solids to impose respect, obtain an eight-way classification of the faces, create a solid according to the set operation, and reduce the representation to its minimal form. Of these four steps, the first step is the most difficult. This paper presents and proves correct a general approach for imposing respect on two boundary representations. The approach is based on a data-driven, binary form of decomposition.
منابع مشابه
Providing a Model for Evaluating Suspicious Bank Accounts with the Approach of Determining Tax Effects Based on Structural Equation Modeling
The main approach of this study is to provide solutions to managers, economists, and tax auditors. To have a clearer perspective of the transactional relationships that distress the taxpayer transaction tax also help them to choose the best strategy to improve tax revenue. In this paper the fuzzy Delphi method was used to identify the indicators affecting suspicious bank accounts. The data coll...
متن کاملModelling Decision Problems Via Birkhoff Polyhedra
A compact formulation of the set of tours neither in a graph nor its complement is presented and illustrates a general methodology proposed for constructing polyhedral models of decision problems based upon permutations, projection and lifting techniques. Directed Hamilton tours on n vertex graphs are interpreted as (n-1)- permutations. Sets of extrema of Birkhoff polyhedra are mapped to tours ...
متن کاملPerformance Analysis of a Polyhedral Boolean Set Operations Algorithm
In performing regularized set. operations on two solids, the most difficult step is boundary classification, in which the boundaries of each solid are split into portions that are inside, outside, or on the surface of the other solid. In this paper, we present a method for doing boundary classification on polyhedral solids and give measurements of the algorithm's time complexity on a number of ...
متن کاملMachine scheduling for multitask machining
Multitasking is an important part of today’s manufacturing plants. Multitask machine tools are capable of processing multiple operations at the same time by applying a different set of part and tool holding devices. Mill-turns are multitask machines with the ability to perform a variety of operations with considerable accuracy and agility. One critical factor in simultaneous machining is to cre...
متن کاملConvex polyhedral chains: a representation for geometric data
A representation scheme for general polyhedra in arbitrary dimensions is presented. Each polyhedron is represented as a convex chain, i.e. an algebraic sum of convex polyhedra (cells). Each cell in turn is represented as the intersection of halfspaces and encoded in a vector. The notion of vertices is abandoned completely. It is shown how this approach allows the decomposition of set operations...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013